Nuprl Definition : EOrderAxioms 11,40

EOrderAxioms(E;pred?;info)
== (e:El:IdLnk.
== e':E
== (e'':E
== (rcv?(e''))
==  (sender(e'') = e)
==  (link(e'') = l)
==  (((e'' = e' e'' < e' (loc(e') = destination(l)))))
==  (e,e':E. (loc(e) = loc(e'))  (pred?(e) = pred?(e'))  (e = e'))
==  SWellFounded(pred!(e;e'))
==  (e:E. ((first(e)))  (loc(pred(e)) = loc(e)))
==  (e:E. (rcv?(e))  (loc(sender(e)) = source(link(e))))
==  (e,e':E.
==  (rcv?(e))  (rcv?(e'))  (link(e) = link(e'))  sender(e) < sender(e' e < e'
latex



clarification:

EOrderAxioms{i:l}
EOrderAxioms(Epred?info)
== (e:El:IdLnk.
== e':E
== (e'':E
== (rcv?(info;e''))
==  (sender(info;e'') = e  E)
==  (link(info;e'') = l  IdLnk)
==  (((e'' = e'  E cless(E;pred?;info;e'';e'))  (loc(info;e') = destination(l Id))))
==  (e:Ee':E.
==  (loc(info;e) = loc(info;e' Id)  (pred?(e) = pred?(e' (E + Unit))  (e = e'  E))
==  strongwellfounded(Ee,e'.pred!(E;pred?;info;e;e'))
==  (e:E. ((first(pred?;e)))  (loc(info;pred(pred?;e)) = loc(info;e Id))
==  (e:E. (rcv?(info;e))  (loc(info;sender(info;e)) = source(link(info;e))  Id))
==  (e:Ee':E.
==  (rcv?(info;e))
==   (rcv?(info;e'))
==   (link(info;e) = link(info;e' IdLnk)
==   cless(E;pred?;info;sender(info;e);sender(info;e'))
==   cless(E;pred?;info;e;e')) 
latex


Definitionsx:AB(x), P  Q, destination(l), left + right, Unit, f(a), SWellFounded(R(x;y)), pred!(e;e'), A, first(e), pred(e), P  Q, Id, loc(e), source(l), x:AB(x), b, rcv?(e), s = t, IdLnk, link(e), P  Q, sender(e), e < e'
FDL editor aliasesEOrderAxioms

origin